package com.leetcode.August;

/**
 * @Description: 409. 最长回文串
 * @Author: Mr.Fxy
 * @CreateTime: 2024-09-09 18:36
 */
public class LC409最长回文串 {
    public int longestPalindrome(String s) {
        int count[] = new int[128];//统计字符出现次数
        for (char c : s.toCharArray()) {
            count[c]++;
        }
        int ans = 0;
        for (int i : count) {
            ans += i / 2 * 2;//取v的最大偶数部分
            if (i % 2 == 1 && ans % 2 == 0) {
                ans++;
            }
        }
        return ans;
    }
}
